package 链表;

public class NC78翻转链表No206 {

    /**
     * 输入一个链表，反转链表后，输出新链表的表头。
     */

    public ListNode ReverseList(ListNode head) {

        ListNode lastNode=null;
        ListNode pre=head;
        ListNode temp;

        while (pre!=null){

            temp=pre.next;//暂存
            pre.next=lastNode;//翻转
            lastNode=pre;//记录上一个
            pre=temp;//继续

        }

        return lastNode;
    }

}
